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(54) Adaptive decision regions and metrics 

(57) An improved decoding technique useful for 
hard decision decoding, such as quadrature phase shift 
keying (PSK) and quadrature amplitude modulation 
(QAM), as well as soft-decision techniques, such as 
Viterfoi decoding and trellis decoding. The system in 
accordance with the present invention provides adap- 
tive decision regions for hard-decision decoding tech- 
niques and adaptive metrics for soft-decision detection 
techniques in which the decision t)oundaries and refer- 
ence constellations, respectively are optimized in order 
to minimize the bit error rate (BER). In particular, the 



dedsion boundaries and metrics are optimized based 
on the locations of the received constellation points. By 
adaptively adjusting the decision boundaries and met- 
rics, tiie BER can be greatly improved with the need for 
nonlinear predistortion at the transmitter thus reducing 
the hardware complexity and weight of tiie transmitter 
which provides additional benefits in applications, such 
as satellite communication systems, where ttie trans- 
mitter is located on the satellite. 
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Description 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[0001 } The present invention relates to a method for 
demodulating and a demodulator for demodulating vari- 
ous signals by hard-decision techniques, such as phase 
shift keying (PSK) and quadrature amplitude modulation 
(QAM); as well as demodulating signals by soft-decision 
techniques, such as Viterbi decoding and trellis decod- 
ing. For hard-dedsion techniques, the decision regions 
are optimized at the receiver to reduce the bit error rate 
(BER); and for soft-decision techniques, the decision 
metrics are optimized at the receiver to reduce the bit 
error rate (BER). Optimizing the decision regions and 
metrics may obviate the need for non-linear predistor- 
tion at the transmitter. 

2. Description of the Prior Art 

[0002] Various modulation techniques are known 
for modulating a carrier signal with various types of 
information. Due to limited bandwidth allocations, mod- 
ulation techniques have been developed to inaease the 
amount of information that can be transmitted per fre- 
quency. One such technique is known as c^adrature 
phase shift keying (QPSK). Such QPSK modulation 
techniques are known in the art and described in U.S. 
Patent Nos. 5,440,259; 5,615.230; 5.440,268; 
5,550.868; 5,598.441; 5.500.876 and 5.485.489, 
hereby Incorporated by reference. In general, in such a 
modulation technique, the phase of both the real and 
quadrature components of the canrier are modulated to 
enable two bits, each having two stages, to k>e transmit- 
ted over a single frequency. As such, at each frequency, 
the carrier can be nrvxlulated into one of four different 
phase states, known as symbols, which form a constel- 
lation as generally shown in FIG. 1 . Ttie QPSK modula- 
tion technique is thus at)le to provide twice the 
information per frequency relative to anplitude and fre- 
quency modulation techniques, making it suitable for 
applications in which bandwidth allocations are rela- 
tively limited, for example, in satellite communications 
systems. 

[0003] In order to further increase the amount of 
information transmitted per frequency, other modulation 
techniques have been devetoped, such as quadrature 
amplitude modulation (QAM). Such QAM modulation 
techniques are relatively well-known in the art Exam- 
ples of such QAM modulation techniques are disclosed 
in U.S. Patent Nos. 5.612.651; 5.343.499; 5.363,408; 
and 5.307,377; her^y incorporated by reference. Such 
QAM modulation techniques essentially involve ampli- 
tude and phase modulation of a QPSK signal to provide 
constellations of signals of 8, 16, 32 and 64 and more, 
for example, as illustrated in FIG. 2. 



[0004] Decoding of PSK and QAM modulated sig- 
nals is also known in the art. In general, the PSK or 
QAM signal is received, denrtodulated. filtered and sam- 
pled. The sample is known as the decision variable. For 

5 example, the QPSK constellation illustrated in FIG. 1 
can be divided into four symmetric decision regions, 
each representing one quadrant, Identified with the ref- 
erence numerals 20, 22, 24 and 26. Similarly, for an 
8PSK constellation as illustrated in FIG. 3. there are 8 

10 decision regions 30, 32. 34. 36, 38. 40. 42 and 44. Each 
decision region 30-44 is defined by a rotationally sym- 
metric 45'' slice of a pie as shown by tiie dotted lines in 
FIG. 3. In order to decode the symbols, the bit or symbol 
decisions are t^sed upon determining the decision 

15 region in which the decision variable is located. This 
technique is known as hard-decision detection. 
[0005] Other coding and decoding techniques are 
known, such as trellis decoding and Viterbi decoding. 
Trellis coded denrKxiulation is discussed in detail in U.S. 

20 Patent No. 4,873,701, h^-eby incorporated by refer- 
ence. Convolutional coding techniques are also known. 
Such convolutionally coded signals are known to be 
decoded by a procedure, known as VitertM decoding. 
Viterbi decoding is discussed in "Error Bounds for Con- 

25 vdutional Codes and Asvmc3ftoticallv Optimum Decod- 
ing Algorithm" bv A.J. Viterbi, IEEE Trans Inf. Theory, IT- 
13 pp. 260-269. April 1967. Convolutional cod- 
ing/Viterbi decoding techniques are also disclosed in 
"Enror Coding Cookbook", by C. Britton Rorabaugh, 

30 McGraw Hill copyright 1996, pp. 105-125. herety incor- 
porated by reference. Such techniques are known as 
soft-decision techniques. In such soft<lecision tech- 
niques, a decision metric is typically computed as the 
distance between the received decision variable and a 

35 reference constellation. 

[0006] Unfortunately, there are problems associ- 
ated with the hard-decision techniques as well as the 
soft-decision techniques which lead to a degradation in 
the error rate (BER) performance of the system. Such 

40 problems are a result of modulator inplementation 
imperfections, channel filtering, amplifier non-linearities 
and demodulator imperfections. These various prob- 
lems result in the noise-free decision variaktles not 
being at their ideal locations and not equidistant from 

45 tiie nearest decision boundaries. As such, decisions 
that are made relative to the ideal decision regions are 
less than ideal leading to an increased BER. In soft- 
decision decoding techniques, tiie problems mentioned 
above result in the noise free constellation not being at 

50 an ideal location. 

[0007] These problems are best understood witii 
reference to FIGS. 4 and 5 which illustrate a binary 
phase shift keying (BPSK) example. As shown in FIG. 4, 
the constellation points ± A are equidistant from the 

55 zero axis which acts as a decision boundary. The addi- 
tive white Gaussian noise (AWGN) probabiBty density 
functions (PDF) are shown for the two constellation 
points ± A. As shown, the modulator output signals are 
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transmitted with equal probability providing maximum 
likelihcMxJ decision-making which minimizes the BER. 
[0008] A non-ideal condition is illustrated in FIG. 5. 
In this FIG. 5. the constellation points +B and -C have 
uncalibrated biases, for example, due to modem imper- 
fections, anplifier non-linearity and the like. As shown, 
the constellation points +B and -C are no longer equi- 
distant to the decision boundary. As such, the decision 
region boundary no longer provides the maximum likeli- 
hood of probability and the probability of en-or is signifi- 
cantly increased thereby increasing the BER. Thus, 
there is a need for providing an Improved decoding 
technique which optimizes the BER. 

SUMMARY OF THE INVENTION 

[0009] Briefly the present invention relates to an 
improved decoding technique useful for hard decision 
decoding, such as phase shift keying (PSK) and quad- 
rature amplitude nrK)dulation (QAM), as well as soft- 
decision techniques, such as Viterbi decoding and trellis 
decoding. The system in accordance with the present 
Invention provides adaptive decision regions for hard- 
decision decoding techniques and adaptive metrics for 
soft-decision detection techniques in which the decision 
boundaries and reference constellations, respectively 
are optimized in order to nrsnimize the bit error rate 
(BER). In particular, the decision kx>undaries and met- 
rics are optimized based on the locations of the 
received constellation points. By adaptively adjusting 
the decision boundaries and metrics, the BER can be 
greatiy improved without using non-linear predistortion 
at the transmitter, thus reducing the hardware complex- 
ity and weight of the transmitter which provides addi- 
tional benefits in applications, such as satellite 
communication systems, where the transmitter is 
located on the satellite. 

DESCRIPTION OF THE DRAWINGS 

[0010] These and other advantages of the present 
invention will be readily understood with reference to the 
following specification and attach^ drawing wherein: 

FIG. 1 is a diagram of a QPSK constellation illus- 
trating four symbols and four decision regions. 
FIG. 2 is a diagram of a 16 QAM constellation. 
FIG. 3 is a diagram of an 8 QPSK constellation in 
which the dotted lines represent the boundaries of 
the decision regions. 

FIG. 4 is a da^am of an kieat binary phase shift 
keying (BPSK) constellation illustrating the average 
white Gaussian noise (AWGN) probability distrftxj- 
tion functions (PDF). 

FIG. 5 is similar to FIG. 4 illustrating the constella- 
tion points with bias enrors. 
FIG. 6 is similar to FIG. 4 illustrating an adaptive 
dedsion boundary based upon the principles of the 



present invention which has a lower probability of 
error than the detection system illustrated in FIG. 4. 
FIG. 7 is a diagram illustrating an adaptive bound- 
ary correction technique in accordance with one 
5 embodiment of the invention. 

FIG. 8 is a diag-am illustrating the optimization of a 
reference constellation in accordance with the 
present invention. 

FIG. 9 is a diagram illustrating the optimization of a 
10 decision boundary in accordance with the present 
invention, 

FIG. 10 is an exemplary block diagram of a demod- 
ulator in accordance with the present invention 
which utilizes hard<lecision decoding techniques. 
15 FIG. 1 1 is similar to FIG. 1 0 but includes an optional 
symbol error counter for providing further optimiza- 
tion of the bit error rate. 

FIG. 12 is a block diagram of a denrKXiulator in 
accordance with the present invention which uti- 
20 lizes soft-decision decoding techniques. 

FIG. 13 is similar to FIG. 1 2 but includes an optional 
hardware for further optimizing the bit enror rate. 

DETAILED DESCRIPTION 

25 

[001 1 ] The present invention relates to a demodula- 
tor and a method for demodulating which improves the 
bit error rate (BER) for both hard-decision decoding 
techniques, such as quadrature phase shift keying 

30 (QPSK), 8PSK, 12/4 quadrature amplitude modulation 
(QAM), 16-QAM and 32-QAM as well as soft-decision 
decoding techniques, such as Viterbi decoding and trel- 
lis decoding. As discussed above, hard-decision detec- 
tion technk|ues generally operate by determining tiie 

35 decision region in which the received signal is located. 
In soft-decision detection techniques, such as Viterbi 
decoding and trellis decoding, a decision metric which 
is the distance between the symbol and a reference 
constellation, is computed. In both hard-dedsfon and 

40 soft-decision decoding techniques, various errors can 
result as a result of modulator inperfections, channel f 0- 
tering, amplifier non-linearities as well as demodulator 
imperfections. In order to optimize the bit error rate 
(BER) for hard-decision decoding techniques, the sys- 

45 tem in accordance wrtii the present invention provides 
an adaptive decision region in which the boundaries of 
the decision region are forced to be equidistant for 
example, fran the received signals in order to restore 
the maximum likelihood decision making ability of the 

so democfolator. In soft<fedsion decoding techniques, 
such as Vti&bi and frellis decoding, tiie decision met- 
rics are adaptively adjusted to minimize the kst en^or rate 
and restore the maximum likelihood dectsfon-making 
ability of the demodulator 

55 [0012] One benefit of the present invention is that it 
may obviate the need for non-linear predistortion tech- 
niques, known to be used to compensate for constella- 
tion bias errors. In such known compensation 
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techniques, additional hardware is required at the trans- 
mitter which increases the complexity as well as the 
weight and power consumption of the transmitter. In var- 
ious known satellite communication systems, the trans- 
mitters are located on the satellite. In such applications, 5 
weight as well as space is significantly limited. The 
present invention solves this problem by eliminating the 
need for additional hardware on the satellite while pro- 
viding an improved BER by providing additional adap- 
tive processing at the receiver, normally located on the w 
ground. 

[0013] Exanples of the performance of the system 
is Illustrated in FtGs. 4^. FIG. 4 represents an ideal 
constellation. For simplicity, a binary phase shift keying 
(BPSK) example is illustrated. FIG. 5 illustrates two non- 15 
kJeal constellation points B and C. For purposes of the 
example. B > C. Also shown are the additive white 
Gaussian noise (AWGN) probability density functions 
(PDF) for each of the symbols B and C. Since B > C, the 
symbols are non-equidistant from the zero axis which 20 
fornos the right half and left half decision regions for 
these symbols. As shown in FIG. 5. during such condi- 
tions, the probability of en^or significantly increases rela- 
tive to the ideal conditions shown in FIG. 4. In 
accordance with the present invention, the decision 25 
boundary, indicated by the dotted line, is adjusted to 
condensate for the constellation error bias as shown in 
FIG. 6. For the BPSK example, the decision boundary Is 
adjusted by simply determining the distance between 
the symbols and dividing It In half ((B-C)/2). As shown, so 
once the decision boundary is adjusted, the probability 
of enror is reduced significantly relatively to FIG. 5 and is 
potentially adjusted to have the same probability of error 
as in the ideal condition as illustrated in FIG. 4. 
[0014] Various techniques can be used to optimize 35 
decision boundaries or a reference constellatbn. Exanrv 
pies of these techniques am illustrated in FlGs. 8 and 9. 
One optimization technique relates to dithering the loca- 
tion of the decision boundary or reference constellation 
points to minimize the bit error rate (BER) using a mini- 40 
mization method, such as the method of steepest 
descent, in particular, with reference to FIG. 8. the refer- 
ence constellation is initialized as the centroid of each 
doud. Each point is then dithered both vertically and 
horizontally while the (BER) is measured. The point is 45 
moved to minimize the BER, for example, with an opti- 
mization method such as the method of steepest 
descent. For the exanrple illustrated in FIG. 8, the sys- 
tem sequentially cycles through the points (8 points x 2 
dimensions). so 
[001 5] The decision boundary may be optimized as 
illustrated in FIG. 9. In particular, the centroid of each 
doud is first determined. The decision boundaries are 
then drawn half-way between tiie adjacent centroids. An 
angle 6. between the deosion boundary and the hori- 55 
zontat axis, is dithered while the BER Is me^ured. The 
angle 8 is adjusted to minimize the bit error rare, for 
example by the method of steepest descent. Alterna- 



tively, each point in the decision space can be initially 
mapped to the nearest cenfroid. Then each centroid can 
be dithered and the decision space remapped to mini* 
mize the bit error rate. 

[0016] Other optimization techniques are also 
known. The optimization of the decision boundaries or 
the reference constellation can be performed using any 
one or combination of techniques. Other optimization 
techniques include collecting a noiseless or high-SNR 
constellation in first determining the centroid of each 
constellation cluster. The optimum deosion boundaries 
are determined by mapping each point in the I/O deci- 
sion space to the nearest centroid point. Other optimiza- 
tion metrics include mean squared error and 
accumulated path error, both techniques are relatively 
well-known in the art. 

[0017] Various techniques can be used to imple- 
ment the adaptive decision regions and metrics in 
accordance with the present invention. These tech- 
niques include the techniques mentioned above, in 
which tiie centroids and decision boundaries are relo- 
cated as well as a technique in which the two dimen- 
sional 1/Q space at ttie receiver is conlormally 
remapped to an ideal decision space by way of a pro- 
grammable lookup table. All such techniques are con- 
sidered to be within the broad scope of the invention. 
[0018] As best illustrated in FIG. 7. constellation 
point biases can be determined after a link is estab- 
lished. Initial calibration can be done using a iaw data 
rate or a training sequence. 

[0019] Exemplary block diagrams for the invention 
are illustrated in FIGs. 10-13. Specifically, FIGs. 10 and 
1 1 represent exemplary block diagrams for Inplement- 
ing a demodulator for demodulating signals by hard- 
decision techniques, such as phase shift keying (PSK) 
and quatrature anrplitude modulation (QAM). FIGs. 12 
and 13 are exemplary block diagrams for demodulating 
signals by soft-decision techniques, such as Viterbi 
decoding and trellis decoding. 
[0020] FIGs. 10 and 12 represent exemplary 
demodulators which are adapted to inprove tiie bit error 
rate of decoded signals. FIGs. 1 1 and 13 are similar to 
FIGs. 10 arxf 12. respectively and add an optional sym- 
bol error counter, which may be implemented as a 
binary counter in which decoded symtx>ls are compared 
witii a reference training sequence in order to further 
improve the bit error rate as will be discussed below. In 
all embodiments, the hardware is starxiapd and gener- 
ally known in the art and is illustrated here merely for 
purposes of discussion. 

[0021] Referring first to FIG. 10. the system 
includes a demodulator-bit synchronizer 20. mircoproc- 
essor 22 and a decision circuit 24. As mentioned aisove. 
this hardware is all standard and extremely well known 
in the art. As known in the art PSK and QAM signals 
are demodulated and synchronized in a known matter 
generating in phase and quadrature signal components 
I and Q. These signal components t and Q are applied 
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to a known decision circuit 24 as well as to the micro- 
processor 22. As discussed above, the decision regions 
or centroids for the points are quantized and mapped to 
a decision map 26 within the decision circuit 24. The 
decision map 26 Is implementaJ by electronic memory. 5 
The microprocessor 22 uses the adaptive decision 
regions in the decision map 26 in order to decode the 
symbols. 

[0022] FIG. 1 1 is similar and additionally includes a 
symbol error counter 28 which may be implemented as 10 
a simple binary comparator. As mentioned above, the 
symbol error counter 28 is optional and may be used to 
further improve the bit error rate of the decoded signal. 
In this embodiment, the decoded syrrtDols are com- 
pared with a reference training sequence, in particular, is 
the transmitter is forced to transmit a reference training 
sequence. The decoding of the symbols of the refer- 
ence training sequence is compared with the actual 
symbols used for the reference training sequence. 
Depending on the results of this comparison, the deci- 20 
sion t>oundaries may be further adjusted to further 
improve the bit error rate. 

[0023] FIGs. 12 and 13. as mentioned above repre- 
sent a block diagram embodiment of a demodulator in 
accordance with the present invention, which utilizes 2S 
soft-decision detection techniques, such as Viterbi 
decoding and trellis decoding. Similar to the embodi- 
ments illustrated in FIGs. 10 and 11. the system 
includes a denKxlulator-t)it synchronizer 32. a trellis 
decoder 34 and a microprocessor 36. As mentioned 30 
above, these devices 32. 34. and 36 are known. In this 
embodiment, in accordance with the present invention, 
as discussed above the distance between a symbol and 
a reference constillator is optimized In order to minimize 
the bit error rate in the manner as discussed above. 35 
FIG. 13 is similar but optk>nalty includes a symbol error 
counter 40 as discussed above in order to further adjust 
the reference constellation and further minimize the bit 
enor rate. 

[0024] Obviously, many modifications and varia- 40 
tions of the present fftvention are possible in light of the 
alxjve teachings. Thus, it is to be understood that, within 
the scope of the appended claims, the invention may k>e 
practiced othenvise than as specifically described 
above, follows: 4$ 

Claims 

1 . A demodulator comprising: 

so 

means for receiving modulated sigr^s. defin- 
ing received signals 

means for determining the distance of said 
received signals relative to predetermined 
decision boundaries; means for adjusting said ss 
predetermined boundaries as a function of said 
distance, defining acQusted decision bounda- 
ries; and 



means for decoding said signals relative to said 
adjusted boundaries. 

2. The demodulator as recited in daim 1 , wherein said 
adjusting means includes means for mapping said 
adjusted boundaries to a decision map. 

3- The demodulator as recited in claim 1, further 
including a symbol enor counter tar comparing said 
divided signals to a predeterrnned training 
sequence to further improve the bit error rate. 

4. The denrKXiulator as recited in daim 1 . wherein said 
adjusting means includes means for dithering the 
location of said decision boundaries while said bit 
error rate (BER) is measured and selecting the 
location of the dedsion boundary which the BER is 
minimal. 

5. A demodulator comprising: means for receiving 
modulated signals, defining received signals; 
means for determining the distance between said 
received signals and a reference constellation; 
means for adjusting the location of said reference 
constellation as a function of said distance defining 
an adjusted reference constellation; and means for 
decoding said signals relative to said adjusted ref- 
erence oonstellatkMi. 

6. The demodulator as recited in daim 5, wherein said 
adjusting means includes means for mapping said 
adjusted reference constellation to a memory map. 

7. The demodulator as recite in claim 5, further 
including a symbol error counter for comparing said 
decoded signals to a predetermined training 
sequence to further improve the bit enror rate. 

8b The demodulator as recite in daim 5. wherein said 
adjusting means indudes means for dithering each 
point in said reference constellatk>n while said bit 
error rate and selecting a location for said reference 
constellatk>n in which the bit en-or rate is minimal. 

9. A method for demodulating a signal comprising the 
steps of: 

(a) receiving modulated signals defining 
received signals 

(b) determining the distance of said received 
signals relative to predetermined dedsion 
boundaries; 

(c) acQusting saki predetermined boundaries as 
a function of sakJ distance defining adjusted 
decision boundaries; and 

(d) decodnfig said signals relative to said 
adjusted boundaries. 
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10. A method for demodulating a signal as recited in 
claim 9, wherein said adjusting step includes the 
step of mapping said adjusted boundaries to a deci- 
sion map. 

5 

11. A method for demodulating a signal as recited in 
claim 9. further including the steps of providing a 
symbol enror counter and comparing said divided 
signals to a predetermined training sequence to fur- 
ther improve the bit en^or rate. io 

12. A method for demodulating a signal as recited in 
claim 9. wherein said adjusting step comprises the 
steps of dithering the location of said decision 
boundaries while said bit error rate (BER) is meas- is 
ured and selecting the location of the decision 
boundary which the BER is minimal. 

13. A method for demodulating a signal comprising the 
steps of: 20 

(a) receiving modulated signals, defining 
received signals; 

(b) determining the distance between said 
received signals and a reference constellatbn; 25 

(c) adjusting the location of said reference con- 
stellation is a function of said distance defining 
an adjusted reference constellation; and 

(d) decoding said signals to said ac|justed refer- 
ence constellation. 30 

14. A method for demodulating a signal as recited in 
daim 13, wherein said adjusting step includes the 
step of mapping said adjusted reference constella- 
tion to a memory map. 35 

15. A method for demodulating a signal as recited in 
claim 13, further including the steps of providing a 
symbol error counter for comparing said decoded 
signals to a predetermined training sequence to fur- 40 
ther improve the bit enror rate. 
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